Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
141	The Complexity of Rationalizing Matchings Shankar Kalyanaraman∗ Computer Science Department California Institute of Technology Pasadena, CA 91125 Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-03-10 14:13:07 Matching Combinatorics Combinatorial optimization Stable marriage problem CC
142	Exercise 7: Lost in complexity Task 1: Why is everything so hard?!? In this exercise, we always consider connected, simple, weighted graphs G = (V, E, W ), restrict message size to O(log n) bits, and assess worst-case ro Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-12-02 10:37:59 Combinatorial optimization Binary arithmetic Binary logarithm Calculus Logarithms Cut AanderaaKarpRosenberg conjecture Planar separator theorem
143	Metric Clustering via Consistent Labeling Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-09-28 14:30:42 Combinatorial optimization Operations research NP-complete problems Approximation algorithms Computational problems Linear programming Minimum k-cut Optimization problem Ear decomposition Decomposition method
144	Geometric Optimization Equinoctial School on Geometric Computing ETH Zurich, 15. { 26. SeptemberBernd Gartner Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2016-06-20 11:55:09 Mathematical optimization Operations research Linear programming Convex optimization Combinatorial optimization Simplex algorithm Feasible region Simplex Polytope Quadratic programming Constraint Bounding sphere
145	Brief Announcement: Efficient Graph Algorithms without Synchronization Johannes Schneider Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:28 Graph coloring Combinatorial optimization Distributed computing Matching Maximal independent set Edge coloring
146	Microsoft Word - technical_report_2009_06.doc Add to Reading List Source URL: www.cse.chalmers.se Language: English - Date: 2009-05-11 07:23:08 Combinatorial optimization Operations research Matching Flow network Routing algorithms Search algorithms Network theory
147	Microsoft Word - WebArchiving_v6.doc Add to Reading List Source URL: wiki.umiacs.umd.edu Language: English - Date: 2008-09-10 16:29:18 Combinatorial optimization NP-complete problems Graph partition PageRank Graph Cut Matching Minimum cut Graph theory Line graph
148	CS261: Exercise Set #4 For the week of January 25–29, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza. Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-01 16:25:33 Linear programming Convex optimization Operations research Mathematical optimization Combinatorial optimization Duality Weak duality Ellipsoid method Semidefinite programming
149	Areas of Interest Amotz Bar-Noy Field: Theoretical Computer Science. Speciality: Design, analysis, implementation, and evaluation of Algorithms; Combinatorial Optimization. Add to Reading List Source URL: www.sci.brooklyn.cuny.edu - Date: 2010-08-26 16:17:19
150	Combinatorial Optimization Solutions for the Maximum Quartet Consistency Problem Ant´ onio Morgado and Joao Marques-Silva School of Electronics and Computer Science, University of Southampton, UK ,jpms@e Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2008-12-04 03:04:56 Operations research Mathematical optimization Constraint programming Logic in computer science NP-complete problems Topology Satisfiability modulo theories Dynamic programming Semidefinite programming

UPDATE